package com.gitee.wsl.compose.chart.geometry.model.pool

/*
 * Copyright 2013 Hannes Janetzek
 *
 * This file is part of the OpenScienceMap project (http://www.opensciencemap.org).
 *
 * This program is free software: you can redistribute it and/or modify it under the
 * terms of the GNU Lesser General Public License as published by the Free Software
 * Foundation, either version 3 of the License, or (at your option) any later version.
 *
 * This program is distributed in the hope that it will be useful, but WITHOUT ANY
 * WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A
 * PARTICULAR PURPOSE. See the GNU Lesser General Public License for more details.
 *
 * You should have received a copy of the GNU Lesser General Public License along with
 * this program. If not, see <http://www.gnu.org/licenses/>.
 */

class LList<T>(val data: T) : Inlist<LList<T>>() {
    companion object {
        fun <E : LList<T>?, T> find(list: LList<T>?, item: T): LList<T>? {
            var l = list
            while (l != null) {
                if (l.data === item) return l
                l = l.next
            }
            return null
        }

        fun <E : LList<T>, T> remove(list: LList<T>, item: T): LList<T>? {
            if (list.data === item) return list.next
            var l: LList<T>? = list.next
            while (l != null) {
                if (l.data === item) {
                    list.next = l.next
                    break
                }
                l = l.next
            }
            return list
        }

        fun <T : LList<T>> push(list: LList<T>, item: T): LList<T> {
            item.next = list
            return item
        }
    }
}

